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CLAIMS 

1. A method comprising: 

rendering a polygonal mesh to produce a computer-generated image, the 
image exhibiting aliasing at its discontinuity edges; and 

overdrawing the discontinuity edges as antialiased lines to reduce the 

aliasing. 

2. A method as recited in claim 1 5 wherein the polygon mesh comprises 
a set of triangles. 

3. A method as recited in claim 1, wherein the image is stored in 
memory after rendering, and the overdrawing comprises rendering the 
discontinuity edges as antialiased lines in the memory to reduce the aliasing at the 



14 discontinuity edges. 
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4. A method as recited in claim 1, further comprising identifying the 
discontinuity edges as a collection of silhouettes and sharp edges. 

5. A method as recited in claim 1, further comprising: 
identifying sharp edges prior to said rendering; and 

finding silhouette edges during runtime, the discontinuity edges being a 
union of the sharp edges and the silhouette edges. 
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6. A method as recited in claim 1, further comprising shading the 
discontinuity edges. 

7. A method as recited in claim 1, further comprising blending selected 
discontinuity edges. 

8. A method as recited in claim 1, further comprising orienting the 
discontinuity edges in a consistent manner. 

9. A method as recited in claim 1, further comprising asymmetrically 
blending selected discontinuity edges. 

10. A method as recited in claim 1, further comprising sorting the 
discontinuity edges prior to said overdrawing. 

11. One or more computer-readable media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 1. 

12. A method comprising: 

determining discontinuity edges of a polygon mesh; and 
overdrawing the discontinuity edges as antialiased lines. 
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13. A method as recited in claim 12, wherein said determining 
comprises identifying sharp edges and silhouettes. 

14. A method as recited in claim 12, wherein said determining 
comprises: 

identifying sharp edges during a preprocess prior to rendering the polygon 
mesh; and 

finding silhouette edges during runtime after rendering the polygon mesh. 

15. A method as recited in claim 12, further comprising shading the 
discontinuity edges. 

16. A method as recited in claim 12, further comprising blending 
selected discontinuity edges. 

17. A method as recited in claim 12, further comprising asymmetrically 
blending selected discontinuity edges. 

18. A method as recited in claim 12, further comprising orienting the 
discontinuity edges in a consistent manner. 

19. A method as recited in claim 12, further comprising sorting the 
discontinuity edges prior to said overdrawing. 
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20. One or more computer-readable media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 12. 

21. In a process for rendering computer-generated graphics, a method 
comprising: 

constructing a data structure prior to rendering a polygon mesh; and 
finding silhouette edges in the polygon mesh during runtime using the data 
structure; and 

omitting concave silhouette edges from the data structure. 

22. A method as recited in claim 2 1 , further comprising overdrawing the 
silhouette edges as antialiased lines. 

23. A method as recited in claim 21, further comprising shading the 
silhouette edges. 

24. A method as recited in claim 21, further comprising blending 
selected silhouette edges. 

25. A method as recited in claim 21, further comprising asymmetrically 
blending selected silhouette edges. 
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26. A method as recited in claim 21, further comprising sorting the 
silhouette edges. 

27. One or more computer-readable media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 21. 

28. In a process for rendering computer-generated graphics, a method 
comprising: 

identifying sharp edges prior to runtime; 
constructing a data structure prior to rendering a polygon mesh; 
finding silhouette edges in the polygon mesh during runtime using the data 
structure; and 

collecting the sharp edges and the silhouette edges in a list to form 
discontinuity edges of the polygon mesh. 

29. A method as recited in claim 28, further comprising shading the 
discontinuity edges. 

30. A method as recited in claim 28, further comprising blending 
selected discontinuity edges. 

31. A method as recited in claim 28, further comprising asymmetrically 
blending selected discontinuity edges. 
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32. A method as recited in claim 28, further comprising sorting the 
discontinuity edges. 

33. One or more computer-readable media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 28. 

34. A method comprising: 
rendering a polygonal mesh; 

determining discontinuity edges of the polygon mesh; 

sorting the discontinuity edges according to visibility; and 

overdrawing the discontinuity edges in an order resulting from said sorting. 

35. A method as recited in claim 34, wherein said determining 
comprises: 

identifying sharp edges prior to said rendering; and 

finding silhouette edges during runtime, the discontinuity edges being a 
union of the sharp edges and the silhouette edges. 

36. A method as recited in claim 34, wherein said sorting comprises 
sorting the discontinuity edges according to depth. 

37. A method as recited in claim 34, wherein said overdrawing 
comprises overdrawing the discontinuity edges as antialiased lines. 
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38. A method as recited in claim 34, further comprising shading the 
discontinuity edges. 

39. A method as recited in claim 34, further comprising blending 
selected discontinuity edges. 

40. A method as recited in claim 34, further comprising asymmetrically 
blending selected discontinuity edges. 

41. A method as recited in claim 34, further comprising orienting the 
discontinuity edges in a consistent manner. 

42. One or more computer-readable media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 21. 

43. A method comprising: 
rendering a polygonal mesh; 

identifying one or more silhouette edges of the polygon mesh for a given 
viewpoint; and 

overdrawing the silhouette edges as antialiased lines. 

44. A method as recited in claim 43, wherein the identifying comprises: 
constructing a data structure prior to rendering the image; 

finding the silhouette edges during runtime using the data structure; and 
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storing the silhouette edges in an output list. 

45. A method as recited in claim 43 , further comprising shading the 
silhouette edges. 

46. A method as recited in claim 43 , further comprising sorting the 
silhouette edges prior to said overdrawing. 

47. One or more computer-readable media comprising computer- 
executable instructions that, when executed, perform the method as recited in 
claim 43. 

48. A method comprising: 

A. during a preprocess phase, performing the following: 

identifying sharp edges present in a polygon mesh used to generate a 
graphical image; 

constructing a data structure to store possible silhouette edges 
identified during a subsequent runtime phase; 

B. during the runtime phase, performing the following: 

rendering the polygonal mesh to produce a rendered image; 

identifying silhouette edges that occur from a given viewpoint of the 
rendered image using the data structure, the silhouette edges together 
with the sharp edges forming a set of discontinuity edges; 

shading the discontinuity edges; 

sorting the discontinuity edges; and 
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overdrawing the discontinuity edges as antialiased lines. 



49. A method as recited in claim 48, wherein the sorting comprises 
sorting the discontinuity edges according to depth. 

50. A method as recited in claim 48, wherein the shading comprises 
asymmetrically shading the discontinuity edges. 

51. A method as recited in claim 48, wherein the shading comprises 
applying blending processes that balance temporal smoothness and spatial 
sharpness. 

52. A method as recited in claim 48, wherein the shading comprises 
orienting the discontinuity edges in a consistent manner. 

53. A graphics computing device comprising: 
a memory to store a polygon mesh; and 

a processing unit to render the polygon mesh, the processing unit being 
further configured to overdraw discontinuity edges of the polygon mesh as 
antialiased lines. 

54. A graphics computing device as recited in claim 53, wherein the 
polygon mesh comprises a set of triangles. 
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55. A graphics computing device as recited in claim 53 5 wherein the 
processing unit is configured to detect the discontinuity edges as a collection of 
sharp edges and silhouettes. 

56. A graphics computing device as recited in claim 53 , wherein the 
processing unit comprises: 

a central processing unit configured to detect the discontinuity edges; and 
a graphics processing unit configured to render the polygon mesh and to 
overdraw the discontinuity edges. 

57. A graphics computing device as recited in claim 53, further 
comprising a frame buffer to store the rendered mesh, the processing unit being 
configured to render the discontinuity edges as antialiased lines in the frame 
buffer. 

58. A graphics computing device as recited in claim 53 , wherein the 
processing unit is further configured to shade the discontinuity edges. 

59. A graphics computing device as recited in claim 53 , wherein the 
processing unit is further configured to blend selected discontinuity edges. 

60. A graphics computing device as recited in claim 53, wherein the 
processing unit is further configured to orient the discontinuity edges in a 
consistent manner. 
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61. A graphics computing device as recited in claim 53, wherein the 
processing unit is further configured to asymmetrically blend selected 
discontinuity edges. 

62. A graphics computing device as recited in claim 53, wherein the 
processing unit is further configured to sort the discontinuity edges prior to 
overdrawing them. 

63. A graphics processing system comprising: 
a renderer configured to render a polygon mesh; 

a discontinuity edge detector configured to detect discontinuity edges in the 
polygon mesh; and 

an overdrawer configured to overdraw the discontinuity edges as antialiased 

lines to reduce the aliasing. 

64. A graphics processing system as recited in claim 63 further 
comprising: 

a data structure; and 

the discontinuity edge detector being configured to find silhouette edges in 
the polygon mesh using the data structure. 

65. A graphics processing system as recited in claim 63 wherein the 
discontinuity edge detector is further configured to identify sharp edges of the 
polygon mesh prior to rendering the polygon mesh. 
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66. A graphics processing system as recited in claim 63 further 
comprising an edge sorter to sort the discontinuity edges according to depth. 

67. A graphics processing system as recited in claim 63 further 
comprising a shading module to shade the discontinuity edges using asymmetric 
blending. 

68. A graphics computing device comprising the graphics processing 
system as recited in claim 63. 

69. One or more computer-readable media comprising computer- 
executable instructions that, when executed, direct a graphics computing device to: 

render a polygonal mesh; 

detect discontinuity edges in the polygon mesh; and 

overdraw the discontinuity edges as antialiased lines to reduce the aliasing. 

70. One or more computer-readable media as recited in claim 69, further 
comprising computer-executable instructions that, when executed, direct the 
graphics computing device to: 

identify sharp edges prior to rendering the polygon mesh; and 
find silhouette edges after rendering the polygon mesh, the discontinuity 
edges being a union of the sharp edges and the silhouette edges. 
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71. One or more computer-readable media as recited in claim 69, further 
comprising computer-executable instructions that, when executed, direct the 
graphics computing device to shade the discontinuity edges. 

72. One or more computer-readable media as recited in claim 69, further 
comprising computer-executable instructions that, when executed, direct the 
graphics computing device to sort the discontinuity edges according to depth. 

73. One or more computer-readable media as recited in claim 69, further 
comprising computer-executable instructions that, when executed, direct the 
graphics computing device to: 

orient the discontinuity edges in a consistent manner; and 
blend the discontinuity edges using asymmetric blending. 

74. A system comprising: 

means for identifying sharp edges present in a polygon mesh; 
means for rendering the polygonal mesh to produce a rendered image; 
means for identifying silhouette edges that occur from at least one 
viewpoint of the rendered image; 

means for shading the discontinuity edges; 

means for sorting the discontinuity edges; and 

means for overdrawing the discontinuity edges as antialiased lines. 
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